Trước khi Lưu Bang lên ngôi, chức tướng đứng đầu triều được gọi là tướng bang. Kết quả khảo cổ còn cho thấy những chữ "tướng bang Lã Bất Vi" (nước Tần) khắc trên cái qua hay ấn "tướng bang Hung Nô". Từ khi ông lên làm vua, chức này được đổi gọi là tướng quốc vì kiêng tên húy của ông[21]. Những vị tướng quốc đầu thời Hán như Tiêu Hà, Tào Tham đều là công thần khai quốc sống cùng thời với ông.

Khi Lưu Bang nổi dậy để hưởng ứng theo Trần Thắng, được mọi người gọi là Bái công (沛公). Sau đó ông được Sở Hoài vương phong làm Vũ An hầu trước khi giao ước đi đánh Tần cùng Hạng Vũ nhưng danh hiệu này ít được nhắc đến.

Khi diệt nhà Tần, ông cũng được Hạng Vũ phong làm Hán vương và thường được gọi bằng chức vị này cho tới khi lên ngôi hoàng đế. Sau khi mất, ông được tôn miếu hiệu là Cao Tổ, nên thường gọi Hán Cao Tổ, chôn ở Trường Lăng.